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Abstract. Linear-Optical Passive (LOP) devices and photon counters are 
sufficient to implement universal quantum computation with single photons, 
and particular schemes have already been proposed. In this paper we discuss 
the link between the algebraic structure of LOP transformations and quantum 
computing. We first show how to decompose the Fock space of N optical modes 
in finite-dimensional subspaces that are suitable for encoding strings of qubits 
and invariant under LOP transformations (these subspaces are related to the 
spaces of irreducible unitary representations of U(iV)). Next we show how to 
design in algorithmic fashion LOP circuits which implement any quantum circuit 
deterministically. We also present some simple examples, such as the circuits 
implementing a CNOT gate and a Bell-State Generator/Analyzer. 



1. Introduction 

Since the early times of quantum computing (QC) and quantum information 
processing (QIP), several proposals of implementation schemes have come from the 
field of quantum optics pQ. 

Quite recently, see 0, it has been shown that, at least in principle, 
scalable-nondeterministic quantum computation can be achieved by linear-optical 
passive (LOP) devices, exploiting also the nonlinearity introduced by conditional 
measurements H . This has lead to several schemes P 171151151 ITU1 ITT1 IT2] and 
experimental demonstrations (lril 1141 IT51 1161 IT71 1181 of quantum gates and circuits, 
which exploit different ways to encode a single qubit by a single photon: the qubit 
basis states can be encoded by the vacuum and the one-photon Fock states {|0), |1)} 
of a given mode of the quantized e.m. field |2U|. or by two orthogonal polarization 
states of a photon {\H), \ V)}, or by the one-photon Fock states of a two- mode optical 
system {|01), |10>}. 

On the other hand, the possibility of deterministic-nonscalable linear-optical 
quantum computing has been also pointed out, see |21l I22| . and fundamental gates 
have been experimentally tested |23l I24| . These works rely on single-photon multi- 
qubit (SPMQ) encoding schemes, namely schemes that allow to encode, say, k qubits 
by a single photon, by introducing 2 k — 1 vacuum optical modes. 
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The aim of the present paper is twofold: first, in 321 we show that the SPMQ 
encoding stems in a natural way from simple general features of the fundamental 
algebraic objects associated with the description of the quantized e.m. field and of 
LOP devices; then, in we make use of this result to introduce a simple algorithmic 
procedure which, for any given quantum computation, allows to design the LOP circuit 
that implements it deterministically. We also briefly discuss the issue of scalability. 
Eventually, in 21 we present some basic examples of deterministic LOP circuits. 



2. Algebraic tools 

In this section we introduce the algebraic formalism necessary to describe a quantum 
system of N optical modes, and the LOP devices acting on it; our aim is to highlight 
the algebraic structure underlying the implementation of QIP and QC by linear optics. 



2.1. Heisenberg-Weyl algebra and Fock space 

We start by briefly recalling the algebraic description of the physical system of a single 
quantum optical mode, i.e. a vibrational mode of fixed frequency of the quantized e.m. 
field, that is formally equivalent to a quantum harmonic oscillator. 

The fundamental object of this description is the Heisenberg-Weyl algebra W(l), 
namely the complex Lie algebra with generators {a, a*, e} satisfying the relations: 

[a, a*] = e , 

[a,e] =0 = [a*,e] , (1) 

where [•, •] denotes the Lie bracket. Notice that W(l) is a *-algebra, since it is endowed 
with the involution *, namely the antilinear map determined by: 

a i ► a* , a* h-> (a*)* = a , e e* = e . (2) 

The algebra W(l) admits a remarkable realization — realization which will be still 
denoted by W(l) in the following — as an algebra of operators in an infinite- 
dimensional Hilbert space M'f (with the Lie bracket realized by the commutator): 

a — > a , a* i — > , e — > I , (3) 

where is the Hilbert space adjoint of a and I is the identity operator. In fact, given 
an orthonormal basis {|n)}^o C J4?f, one can define the annihilation operator a by 

a\n) = - 1) for n > 1 , a |0) = . (4) 

It follows that the creation operator satisfies: 

a f |n) = Vn + T\n + 1) n = 0,l,...; (5) 
moreover, one can define the number operator n = a^a, 

n\n) — n\n), n = 0, 1, . .. , (6) 

which is a positive self-adjoint operator. 
Then, one can easily verify that 

[a,o+]=I , (7) 

hence, {a, a^,!} generate indeed a realization of the Heisenberg-Weyl algebra. The 
infinite-dimensional Hilbert space Jtfp - - endowed with the orthonormal basis 
{\ n )}??=o an d the associated operator algebra generated by {a, a 1 ',!} — is called one- 
mode (bosonic) Fock space. 
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The operator realization of W(l) can also be introduced in a more abstract way. 
In fact, let a be a linear operator in a (complex separable) Hilbert space J%p satisfying 
relation Q. It is then possible to prove that, if, in addition, {a, a^} is an irreducible 
set of operators (i.e. any non-trivial linear span which is invariant under the action of 
a and must be dense in J%f) and a technical condition concerning the operator 
h = a^a is verified |25| . the Hilbert space J#f must be infinite-dimensional and 
the operators a, are unitarily equivalent to the standard annihilation and creation 
operators of the harmonic oscillator in L 2 (R); moreover, the unitary operator that 
generates this unitary equivalence is uniquely defined up to an arbitrary phase factor. 
This is one of the formulations of the Stone-von Neumann theorem on canonical 
commutation relations [2S] HH- As a consequence, there is an orthonormal basis 
{|«)}^o (defined uniquely up to an overall phase factor) in Jtfp such that (@J is 
satisfied; hence, one recovers the previous definition of the operator realization of 

The operators a, defined in such a abstract way play respectively the role of 
annihilation and creation operators of the quantized e.m. field, and n is then the 
photon-number operator. 

Finally, we notice that Mf can be decomposed in a natural way as the direct sum of 
subspaces characterized by a given number of photons: 

oo 

J^ = @J^ , 3#> n = span{|n)} = {a\n) : a € C} . (8) 

n=0 

This formalism can be extended to the general case of N optical modes. The 
fundamental object becomes the algebra W(N), which is realized as the subspace of 
the linear space W(l)® N generated by the basis elements {a i ,a],I}^L 1 , where: 

i 

a t = I (g) • • • (g) I (g) / ~a~* ®I ® ■ • • ® I , (9) 
satisfying the canonical commutation relations: 

[a i ,a]] = 6 ij I , i,j = 1,2,... N . (10) 

The Hilbert space of this realization is the N -mode (bosonic) Fock space 

J^p N endowed with the orthonormal basis {\n± . . . tin) : ni,...,njv = 0,1,...}, 

with: 

\ ni ,...n N )=(j[^j\0) . (11) 

Notice in passing that, if N > 2, the set of operators {a i , a\, I}, for any i G {1, . . . N}, 
generates now a reducible realization of W(l). 

Notice also that, on the other hand, the operators {a i ,a]}fL 1 indeed form an 
irreducible set, and, according to the Stone-von Neumann theorem, any other 
irreducible set of operators {b i ,b\}fL 1 satisfying the canonical commutation relations 
<|10fl must be related to the set {a^ , a\}fL 1 by a unitary equivalence; precisely, there is 
a unitary operator U in Jfp N ^ , uniquely defined up to an arbitrary phase factor, such 
that: 

a, =Ub i U^ , 4 = Ubtrf. (12) 
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The Hilbert space can be decomposed as: 

oo 

^W = 0^W , (13) 

where Jifn N ^ is the subspace characterized by a given number n of photons, i.e. 

J#$ N > — span{|n! . . .n N ) : n\ H \-n N = n} . (14) 

These subspaces are the eigenspaces of the 'total number of photons operator', i.e. of 
the positive self-adjoint operator 

JV 

h = J2 a l a i ■ ( 15 ) 

i=l 

Decomposition (|13|l plays a central role in understanding linear-optical quantum 
computing, and we will characterize it in the following by means of the bosonic 
realization of the Lie algebra u(N) of U(iV) that is obtained via the Jordan-Schwinger 
map. 



2.2. The Jordan-Schwinger map 

In QIP and QC one always deals with finite-dimensional Hilbert spaces; indeed, 
information is represented by words over some finite alphabet, namely by finite strings 
of symbols, and in the quantum domain these symbols are realized by qubits or, more 
in general, by audits. From a mathematical point of view, a logical qudit is a vector in 
a d-dimensional abstract Hilbert space, and strings of symbols are obtained through 
the tensor product structure. 

On the other hand, when dealing with quantum optical systems one works with 
the infinite- dimensional Fock space. Nevertheless, we will show that by means of 
the Jordan-Schwinger (J-S) map, one can single out in a natural way suitable finite- 
dimensional subspaces that allow to encode qudits and to represent the appropriate 
class of transformations that allow to 'move within' these subspaces, namely to 
represent the action of quantum logic gates. 

The general formulation of the J-S map |28l 1291 1501 131j gives a simple procedure 
allowing to obtain the so called bosonic realization of a Lie algebra. Consider an 
operator realization of the qI(N) algebra, with basis elements given by {dij = a\a- : 
'../ 1 V|: 

iji d mn \ 0~jmdin ^nidraj • (1^) 

Now, consider a Af-dimensional matrix Lie algebra A, and a basis {^tfcj^Li of A of, 
say, N x N matrices (M < N 2 ) §. Due to the properties of the operator realization 
of W(N), one can define the linear operators 

Q k = dij = a\(A k ) %jaj , k= 1,...M, (17) 

ij ij 

associated with the natural action of the matrices {Ak}^f =1 on the linear span of 
a 1} . . . ,a N . The linear operators {Qk}kLi provide a basis of the TV-dimensional 

§ Recall that, by Ado's theorem, any finite-dimensional complex Lie algebra is isomorphic to a 
subalgebra of gl(N) = gl(N, C) for some N. 
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'bosonic realization' Q of A since, as the reader may verify using relations (|16|l . the 
operators {Qk}kLi preserve the commutation rules of the basis matrices {A^^L^. 

[Qk,Qi] = ^(L4 fe ,A,]) y .da , k,l = i,...,M. (18) 

ij 

The one-to-one correspondence Ak i— > Qk , k = 1, . . . , M — extended by linearity — 
is the J-S map: JS : .4 -> Q. 

As a first example, let us construct the bosonic realization of the Lie algebra of 
the group U(2). To this aim, we have to consider the composite system of two optical 
modes. Its Fock space J$?p 2 ^ can be decomposed as in {T^J, with: 

3*?™ = sp an{|n,0)>-l,l),...,|0,n)} . (19) 



Making use of the J-S map, it can be shown that these are the spaces of the irreducible 
unitary representations of the group U(2) (or, also, of the group SU(2)). 
Indeed, consider A = u(2) § and its matrix realization generated by the 2x2 identity 
matrix Id and by the Pauli matrices o\ , o~2 , 03 ; the generators of the bosonic realization 
of u(2) are then obtained applying formula l|17|) : 




n^JS(Id) =( a \ 4)(J l)(^) 

= (a^ + a\a 2 ) , (20) 

where one can verify that the standard 'angular momentum commutation rules' are 
satisfied: 

[Ji, Jj] = ie ljk Jk , (21) 

with Eijk denoting the Levi Civita tensor, and [J&, n] = 0. The action of the operator 
J3 and of the Casimir operator 

JWf + jf + jf = |Q + l) (22) 

§ We follow the physicists' convention for the Lie algebra u(A r ); as a consequence an imaginary unit 
will appear in the argument of the exponential map from the algebra onto the group U(iV). 
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on the Fock states, i.e.: 

T2| \ "1+712 (rii + n 2 \ , . ,„„x 
J l™i»2) = g ( <j + 1 JK n 2> , (23) 

J 3 |nin 2 ) = ni 2 " 2 l n i n 2) , (24) 

gives rise to a relabelling of these states as eigenstates of the abstract angular 
momentum: 

|mn 2 ) = |j,0 (25) 

where 

.7 = 2 and i = , (26) 

so that the subspaces {J^l }S£Lo m arc the spaces of the (2j + l)-dimensional 
unitary irreducible representation of the U(2) group: 

^ = span{|i, j), \j,j - 1), . . . \j, -j)}, j = \n, (27) 

with the index j identifying these subspaces, and the index I = —j, . . . j labelling the 
standard basis vectors in each subspace. 

The generalization to the multimode case, with N > 3, can be outlined as follows. 
By the J-S map, the u(N) generators can be realized as linear superpositions of the 
operators {a|a-}^ =1 C W(1)® JV . This makes it clear that the subspaces Jifn N ^ of the 
iV-mode Fock space are invariant subspaces for the bosonic realization of the 

u(iV) generators: indeed, the action of the operators {o\o'j\fj = i preserves the total 

number of photons. It follows that the n-photon space Jrffn^ can be decomposed as 
an orthogonal sum of spaces of irreducible unitary representations of U(iV). Actually, 
using the formalism of the 'highest weights' (see, for instance, [22])> one can prove 
that, as in the special case of U(2), the n-photon space Jrffn^ is the space of an 
irreducible unitary representation of U(iV) (hence, the mentioned orthogonal sum 
contains only one term). One can show, moreover, that, for N > 3, not all the 
irreducible representations of U(iV) can be realized in such a way; for instance, for 
N = 3, only the representations of dimension |(n + l)(n + 2), n — 0, 1, . . ., can 
be realized, while it is well known that the dimension of the irreducible unitary 
representations of U(3) is given by the general formula: 

d= _( ni + l)(na + l)(ni+n2 + 2) , n u n 2 = 0, 1, . . . . (28) 

However, in what follows we will essentially deal with the deflnitory (or fundamental) 
representation of U(iV) , whose Hilbert space is the single-photon iV-mode space Jtf- N ^ . 

The characterization of J^ N ^ that we have given fits with the abstract definition 
of the Hilbert space of a quTVit: a TV-dimensional Hilbert space endowed with the 
fundamental representation of U(JV) acting on it. In the following, we will be 
specifically interested in the values of N given by N = 2 fe , k = 1, 2, . . . . For these 
values of TV, the following Hilbert space isomorphisms hold: 

3%f h) ^ (C 2 ) m ^ J>^ 2) ® ■ ■ ■ ® M[ (2) , (29) 

with (C 2 )® fc regarded as an abstract qu(iV = 2 fc )it, or, equivalently, as a fc-qubit. 
However we stress the following points: 
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• the Hilbert spaces respectively on the l.h.s. and on the r.h.s. of l|29|) — though 
mathematically isomorphic — have, for k > 2, a different physical meaning, since 
the former is a single-photon space while the latter is a fc-photon space; 

• this physical content has its mathematical counterpart in the fact that, for k > 2, 

(2 k ) 

the Fock space Jrp is endowed with an irreducible operator realization of 
the algebra >V(2 fc ), while the space {^f^)® k is endowed just with k reducible 
operator realizations of W(2); 

(2 k ) 

• accordingly, using the J-S map, one can endow J^y with the fundamental 
representation of U(2 fc ), while, by the same procedure, only the fundamental 
representation of: 

U(2)®-®U(2)CU(2 |! ) (fc>2) (30) 

can be obtained (namely, {M^)® k is the space of k qubits which 'do not 
interact'). 

The previous observations are the basis of the SPMQ encoding and of the use of LOP 
transformation for the implementation of logic gates. 

2.3. LOP transformations 

We will now move to the description of the class of optical transformations which 
enable to implement the elaboration of quantum information, namely logic gates on 
quiVits. 

The linear-optical passive (LOP) transformations are defined as the class of 
linear transformations that act on the system of N optical modes — i.e. of linear 
transformations in spanjoj^ . . . a N } — leaving unchanged the total number of photons 
in the process; a generic LOP device is usually depicted as 27V-port, namely a black 
box with N inputs and N outputs (Fig. QJ, respectively corresponding to the field 
operators {a { }f =1 and {fcj^. 

a, ■ Mb 

a t I b 



LOP 



Figure 1. Generic LOP multiport. Horizontal lines represent optical modes 
entering and leaving the device, from left to right. 



The property of photon-number conservation is expressed by the condition: 

£ak=E & & ■ ( 31 ) 

i i 

A simple calculation shows that this condition is sufficient to guarantee that the 
canonical commutation relations (|10|l still hold for the operators {b i ,b\,I}fL 1 , which 
thus form another basis for the realization of W(N), and can indeed be interpreted as 
the field operators of the output modes. 

In fact, denoting by U_ the matrix representing the LOP transformation: 

j 
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from condition (|31fl one can easily prove that 

U U! = U} U = W , (33) 

where Id is the identity matrix. Hence, with any LOP transformation it can be 
naturally associated a unitary matrix U_; conversely, any unitary matrix defines a LOP 
transformation. Thus, there is a one-to-one correspondence between LOP 2./V-ports 
and the elements of the group U(iV). 

On the other hand, formula (KS2I) implies that any invariant linear span for the 
operators {b i ,b\}^ =1 must be invariant for the operators {a i ,a\} 1 ^L 1 as well, and this 
in turn means that the output field operators {&j,&J}£Li form another irreducible set. 
Thus, as we have already pointed out in H2.ll by the Stone-von Neumann theorem 
they must be unitarily equivalent to the operators {a^ajlflj, i.e. 

b l= U^ ai U , i = l,...,N , (34) 

where U is a unitary operator in J4?p uniquely defined up to an arbitrary phase 
factor. 

Observe that, as a consequence of the photon-number conservation, the subspaces 
Jfin* , ?i = 0, 1, ... of M'p are invariant subspaces for the operator U. In fact, using 
the definition of n and condition H31(l . one can easily check that the unitary operator 
U commutes with h: 

Uh^UhU^U 

= feubtbtU^u 

i 

= hU . (35) 

Then, since J%n , n = 0, 1, . . ., is an eigenspace of n, it must be an invariant subspace 
for U. 

In particular, as Mq N ' = span{|0)}, we have: 

U\0) = e^lO) , (36) 

for some <f> € R. We will now show that one can give an explicit form of the operator 
U in such a way that = 1. To this aim, consider the following recipe: 

• write the matrix U_ (associated with any LOP 27V-port) as the exponential of a 
matrix in the Lie algebra u(N): 

U = e i£ , Jeu(iV) ; (37) 

• next, via the J-S map, one can obtain a self-adjoint operator J: 

J = JS(J)=Y / J ij ala j ; (38) 

• eventually one can define a unitary operator 

U = exp(jJS( J)) = exp(i d.ij4 a j) ■ ( 39 ) 

ij 

We now claim that 
(i) the unitary operator U verifies eq. (|32fl : 
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(ii) the definition of U does not depend on the choice of a particular element J of the 
algebra u(N) such that exp(z J) = U_: 

(iii) the matrix representing the operator U in the one-photon subspace Jff^ N ^ 



of Jtf'p is U, precisely: 



3 



(0,...,0, 1 ,0,...,0|[/|0,...,0, 1 ,0,...,0)=U lJ . (40) 

Indeed, let J be a matrix in u(N) and let us define the unitary operator U by formula 
l|39[l . Then, using the well known relation 

e A Be~ A = exp(ad 1 )i? (41) 

that holds for generic linear operators A, B (with adj£ = [A, B]), and applying the 
canonical commutation relations, one easily proves that 

tfa k U = Y,{e~)kia l , k=l,...,N; (42) 
i 

hence, for any J satisfying e l — — U_, the operator U verifies eq. (|32|l . 
Next, we prove that the association J7 h- » U defined by formula (|39|1 does not depend 
on the choice of the matrix J such that e l — = U. To this aim, observe that - 
according to the Stone-von Neumann theorem — the operator U, which verifies eq. 

is uniquely identified by the phase factor e 1 ^ appearing in eq. Now, one 

can immediately check that, for any matrix J £ u(N), we have: 

exp(i^J fei 4a i )|0) = |0) ; (43) 

k,l 

hence, e 1 ^ = 1 for U defined by formula (|39() independently on the choice of J such that 
e l - = U_. This proves that the definition of U itself does not depend on a particular 
choice of such a matrix J, namely, our second claim. 

Our third claim can be checked by an elementary calculation, by explicitly evaluating 
the l.h.s of eq. (|4*U|) : 

(0|a i C/a)|0) = {0|[/(C/t a .[/) a t| ) 

= <o|Mj|o> 

= Y,^k(0\a k a]\0) 

k 

= Uij ■ (44) 

(in the second line we used the fact that U\0) — |0) , U^afl = Summarizing, 
we have shown that with any LOP 2iV-port one can associate in a unique way two 
mathematical objects: 

• a unitary matrix U_ representing the LOP transformation: b i = U_ij a j] 

• a unitary operator U uniquely identified by the equations 

b^U^^U i = l,...,N , U\0) = \0). (45) 

Moreover, we have shown that one can give an explicit procedure for building the 
operator U from the matrix U_; conversely, if the operator U is given, then the matrix 
U_ can be obtained from relation (|40|l . 



An Algebraic Approach to Linear- Optical Schemes for Deterministic QC 

We conclude observing that the J-S map JS induces a map JS : U(iV) - 
where U(Jifj N) ) is the group of unitary operators in Jt?p N \ defined by: 

JS(U) = JS(exp(iJ)) = exp(iJS(J)) = U . 
Making use of the Stone- von Neumann theorem one can easily prove that 

JS(f/£ 2 ) = J§(£i)JS(£ 2 ) , 
for any U_ 1 ,U_ 2 £ XJ(N), i.e. that JS is a unitary representation of U(iV). 

2.4- Basic examples 

Now we give an explicit form to the objects we have introduced so far, namely the 
matrix U_ and the operator U, for two simple special cases: the 2- and the 4-port. They 
are indeed special because they are the only LOP directly implemented in the labs 
respectively by phase shifters (PS) and beam splitters (BS); then, any generic linear 
optical multiport can be implemented decomposing it as an array of 2- and 4-ports 

m 

The simplest example is the PS, the LOP 2-port (Fig. |2J) whose action is just the 
phase multiplication: 

b = e+^a , 6 f = e- ,; V . (48) 




Figure 2. LOP 2-port: phase-shifter. 
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(46) 
(47) 



The group involved is U(l), and its generator is simply J = 1; in this case, the 
J-S map associates with J the number operator, so that J = a^a, and: 

b = P^aP with F(0)=e +l0 ™ . (49) 

Notice that P acts on the Fock space JZp as a photon- number-dependent phase factor. 
A generic LOP 4-port (Fig.[3|) is described by the 2x2 unitary matrix B_ |34l I35| : 

- 6 - 6 { -e-^sine e^cose ) ' (5Uj 

the 4-port is implemented by PSs and BSs, respectively corresponding to the U(l) 
factor and the SU(2) matrix B' . 




Figure 3. LOP 4-port: beam-splitter. 



To obtain the operator representation of the BS's SU(2) matrix, we consider the 
well-known Euler decomposition of a generic SU(2) matrix as the product of three 
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elementary 'rotations'; then, recalling the bosonic realization of the su(2) generators 
J/c, and the induced map JS, we can write: 

B\a,f3, 1 ) = e -iiJ* e -iPJv e -i<xJ» ; ( 51 ) 

where Ji =JS(^(7i) are the linear combinations of the operators {aja^-jf^^ given by 
equations l|2U|) . 

3. LOP schemes for deterministic quantum computation 

In this section we apply the results of M2.2I I2.3| and derive a constructive procedure for 
building LOP circuits for deterministic quantum computation on an arbitrary number 
of qubits; then we discuss the issue of scalability. 

3.1. Encoding: the SPMQ scheme 

The encoding of (quantum) information is generally made possible by a more or less 
strict correspondence between the mathematical properties of the symbols that are 
chosen to represent the information, and those of the description of the physical system 
that is chosen to encode symbols. The case of the SPMQ encoding is special from this 
point of view, since such a correspondence is indeed a complete equivalence in this 
case. 

As we have already said, symbols in quantum information are represented by quiVits; 
universal quantum computation can be done on strings of qubits in the common case 
of the binary coding. It is useful to recall the following abstract definitions: 

• a quNit is a vector in a TV-dimensional abstract Hilbert space, endowed with the 
fundamental representation of U(iV) acting on it; 

• a string of k qubits, or k-qubit, is a vector in a 2 fc -dimensional Hilbert space — 
specifically the tensor product of k copies of the 2-dimensional single qubit Hilbert 
space — endowed with the fundamental representation of U(2 fe ) acting on it. 

It should be clear from the results of H2.2I that the mathematical characterization of 
Jiff^ — the space of the states of a single photon over N optical modes — perfectly 
fits with the abstract definition of the quTVit space; furthermore, chosing N — 2 k , one 

can say that Jf x y ' concidcs with the previous abstract definition of the Hilbert space 
of a string of k qubits. 

The SPMQ encoding is the one-to-one correspondence between logical states — i.e. 
the states of a string of k abstract qubits — and the physical states — i.e. the 
states of the quantum system of a single photon over 2 k modes. The correspondence 
between logical and physical states can be formulated explicitly, using te well known 
computational basis notation: if we denote by {|i)}f=i the states of a given basis of 
the k logical qubits, we can rewrite them as column vectors with 2 k elements, that 
are all zero except for a 1 in the i-th position, with i = 1, . . . , 2 k . Then, the SPMQ 
scheme consists in encoding the logical state |i) by the state of one photon in the i-th 
mode, with i = 1, . . . , 2 fc , and the corresponding notation is: 

logicalstates < — ► physicalstates 
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|0...0 1 0...0) 



= a. 




(52) 







V o J 



3.2. Elaboration: the algebraic scheme 

We now claim that with this encoding scheme, LOP devices are sufficient to implement 
deterministically any quantum circuit, without the need for ancillary resources and 
postselection schemes [2]. 

As we have previously shown, with any LOP 2A< r -port one can associate a matrix 
in V(N) acting on the input modes a 1 , . . . , a n , or equivalently a unitary operator U 
acting 'by similarity': a k i— * U^a k U. From the physical point of view, this is nothing 
but the action of the time evolution operator associated with the 2iV-port (regarded 
as a quantum device) on the input field operators in the 'Heisenberg picture'. 
On the other hand, as far as applications to QIP and QC are concerned, since the 
encoding resource is given by the state vectors of the Fock space, it is convenient to 
switch to the 'Schr'odinger picture' and to represent the action of the LOP devices 
(regarded as quantum logic gates) as the action of the associated unitary operators on 
the state vectors. The operator U can be represented by an infinite unitary matrix, 
after choosing a labeling of the Fock states; now we are interested in the action of U 
on the subspace Jf?} N \ and, as shown in this is represented by a U(iV) matrix 
Ui wich coincides with U_. Since we know that any U(iV) matrix U_ corresponds to 
a LOP 27V-port built from an array of BS and PS [33], this means that we can act 
on ^ (JV) with any desired unitary transformation, and so we can do any quantum 
computation on a string of a fixed number of qubits. 

To make the last statement more precise, once again we refer to the computational 
basis notation: recall that any logical quantum circuit acting on input strings of k 
logical qubits is represented by some unitary operator C acting on the /c-qubit Hilbert 
space. After chosing a basis {|i)}f =1 for the logical states, the operator C associated 
with the circuit can be represented by a 2 fe x 2 fe unitary matrix on such a basis: 



this is the computational basis matrix of the quantum circuit. 

Then, when using the SPMQ encoding, in order to design the LOP circuit which 
implements a given fc-qubit quantum circuit, one just needs to follow three simple 
steps: 

(i) write down the computational basis matrix of the logical circuit; 

(ii) take the (C)jj as the matrix elements of the = V_ matrix of a LOP circuit; 

(iii) apply the RZBB procedure ,33. to decompose the U_ matrix in the corresponding 
array of PS's and BS's. 



(C)y = (i|C|j) 



(53) 



This simple, constructive procedure for designing LOP quantum circuits constitutes 
the demonstration of the claim we made at the beginning of this section. 
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To conclude, notice that the simplicity of the procedure we presented makes it 
suitable for translation into an algorithm that could be run by a classical computer; 
furthermore, if BS and PS with variable parameters were available, being their 
maximum number fixed by the number of modes N, LOP components could be 
rearranged automathically in the appropriate configuration, thus making the design 
of LOP quantum circuit a comletely authomatized process. 

3.3. The issue of scalability 

LOP circuits for deterministic quantum computation can be designed when encoding 
strings of qubits by single photon multimode states; but there are two practical 
problems related to this scheme. 

(i) The first one is the fact that, in order to encode a fc-qubit state, we need 2 k optical 
modes, which means that an exponential amount of physical resource is required; 
this limits the practical feasibility of circuits acting on an arbitrary number of 
qubits. 

(ii) On the other hand, this scheme is deterministic only for computations executed 
on a fixed number of qubits: when coupling two registers, physical states of 2 
photons will appear, which do not encode any logical state. Consider two strings 
of fci and &2 qubits; these are encoded respectively on the spaces and 
J^ N2 \ where Ni = 2 ki . The resulting physical system after a generic LOP is 
the system of two photons on Ni + N2 modes, whose Hilbert space J^2 Nl+N ^ is 
strictly larger than the encoding space Jtf^ Nl ^ ® J^ N2 \ 

At present stage it is not clear yet what the architecture of a quantum computer 
will be, but it seems reasonable that it will be a hybrid object made out of different 
components; in this regard, scalability is only one of the requirements to be satisfied, 
and it should not be considered so stringent as to rule out a proposal for the 
implementation. With the scheme we presented here, one can build circuits acting 
on a small number, e.g. 2 or 3, of qubits, which allow to test experimentally with 
present technology some interesting QIP protocols, as we show in the next section. As 
a further remark, we just point out a possible way to reduce the number N of optical 
modes necessary to encode fc-qubit logical states, in such a way that N is polynomial 
in k. In fact, one could encode fc-qubits in the subspace ' of Jfp N \ with n > 2, 
and suitably exploit the irreducible representations of U(iV) acting in such subspaces 
for implementing logic gates. 

With respect to the second problem, a solution could be found by means of 
a suitable postselected circuit that allows to reduce this deterministic non-scalable 
scheme to the non-deterministic scalable scheme proposed in [2], and viceversa. 

4. 2-qubit deterministic circuits 

We first give some basic examples of 2-qubit gates, and then a composite circuit for 
the generation and measurement of Bell states. To this aim, we write down explicitly 
the linear map that encodes logical 2-qubit states by single-photon 4-mode states, 
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namely on Jff^ 



logicalstates binaryform physicalstates 

|1) < — ► |00) < — i. |1000) 

|2) < — ► joi) < — ► joiOO) (54) 

|3) < — ► jlO) < — ► 10010) 

1 4) < — y |11) < — y 10001) 



where, following the conventional notation for fc-qubit states, in the central column we 
have introduced the binary form of the logical state; we will always use this notation 
in what follows. 



4.1. cNOT 

The first LOP circuit we present is a very simple one, implementing a cNOT gate. 
This is a 2-qubit universal gate, i.e. it can be shown that the cNOT and arbitrary 
1-qubit gates are sufficient to build any quantum logic network. The cNOT gate acts 
on the logical computational basis states flipping the second (target) qubit when the 
first (control) qubit is in the state |1): 

|00) i ► |00) 

|01) ^ |01) 

|10) i y |11) 

|11) i y |10) (55) 
and it is represented by the following matrix acting on the computational basis vectors: 



cNOT = 



1 1 













1 

















1 


V o 





1 


o / 



(56) 



Exploiting the following matrix identity: 

cNOT = [7 1 (4) = U (57) 

one can buid the LOP circuit (Fig. 0J corresponding to Lh decomposition is 
trivial in this case, since U itself describes the transformation of a BS with 100% 
transmission (that is, a simple exchange) coupling modes 3 and 4. Note that only one 
single photon source, three vacuum sources, and a classically controllable operation 
(the interchange of modes 3 and 4) are required, thus eliminating a possible source of 
errors due to non-ideal LOP components; the simplicity of this circuit is remarkable 
if one thinks that the cNOT is a basic gate that could be applied several times while 
running a quantum computation. 




Figure 4. LOP cNOT. 
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4.2. cPHASE 

This gate append a desired phase facor e~ 1 ^ to the state |11), while leaving the other 
unchanged; it can be shown by a simple calculation that a cNOT transformation can 
be obtained by a cPHASE with <j> = 7r (also called cSIGN) preceeded and followed by 
a suitable transformation of the target qubit. 
The cPHASE is represented by the matrix: 



cPHASE = 



-i<f> 



(58) 



also in this case decomposition is trivial, and the corresponding LOP circuit requires 
only one PS with (f> = tt acting on the 4-th mode, as depicted in Fig. [SJ 



Cti- 

a 2 - 
a 3 - 
a.- 



-bi 
-fo 2 
-fo 3 
-b 4 



Figure 5. LOP cPHASE. 



4.3. SWAP gate 

This is the gate that interchanges the logical state of the two qubits, represented by 
the matrix: 

/ 1 \ 

10 

10 

1 



SWAP 



\ 



(59) 



and it correspond to a sequence of three alternate cNOT's. But within this scheme 
it is not necessary to implement this sequence: it suffices to note that the SWAP 
matrix interpreted as a LOP matrix describes a BS with 100% transmission coupling 
modes 2 and 3, which corresponds to the simple circuit shown in Fig. [5] 



Ol- 

03- 
o 4 - 



• bi 

-b 2 
-b 3 
-b 4 



Figure 6. LOP SWAP. 



4-4- Bell states production and analysis 

Many QIP protocols, e.g. quantum teleportation [35], rely on the use of entangled 
states of qubits as a resource, and on the ability to distinguish among such states, thus 
leading to many efforts towards the production and detection of entangled physical 
states. Bell states are defined as the four maximally entangled states of a 2-qubit 
system; within the scheme of QC they can be produced by means of a circuit composed 
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by a cNOT preceeded by a Hadamard gate on the control qubit: this maps the logical 
computational basis states onto the Bell states: 

|00) + |11) 



00 



|01) 



10 



11 



V2 
|01) + 1 10) 

|00> - |11> 

|oi)-|io) 

V2 



By a simple calculation one finds that it is represented by the followng matrix: 



cNOT ■ {H^h) = 



( 75 






1 

V2 



o -4 



i 

f 



i 

71 








1 

72 





i 

72 





(60) 



(61) 



where H denotes the Hadamard gate, and index 1 refers to the fact that it acts on 
the first (control) qubit. 

Implementation of a Bell state analyzer in the framework of linear optics has 
been studied |361 1371 leading to the result that a complete measurement in the 
qubit polarization Bell basis is not possible. Nevertheless, in the SPMQ scheme we 
are proposing, a simple LOP circuit for the simulation of Bell state production and 
analysis can be found that works deterministically: as in the previous examples, one 
just takes the matrix (|61|l as a LOP circuit matrix, decompose it and obtain the circuit 
depicted in Fig.0 Only two balanced (50% transmission) BS, with a sign change upon 
reflection off the lower side, and interchange of modes 3 and 4 are required. 



Oi- 

a 2 - 

o 3 - 



-bi 
-b 2 
-b 3 
-b, 



Figure 7. LOP circuit for Bell states generation (running from left to right) and 
measurement (from rigtht to left). The two BS are balanced, and produce a sign 
change on reflection off the lower face. 



5. Conclusions and perspectives 

In this paper we have considered some algebraic structures of linear optics, and 
discussed how they provide a natural way to deal with Linear-Optical Quantum 
Computing; on the other hand, we have stressed on the correspondence of such 
algebraic objects with the basic instruments used in the laboratories, to point out 
that practical implementations can, in principle, be designed and tested. 

As a result, we first derived a SPMQ scheme for encoding any number of qubits by 
only one photon; then, we described an algorithmic procedure which, given any logical 
quantum circuit, allows to design the linear optical circuit which implements the logical 
circuit operation deterministically, and we presented some simple but interesting 2- 
qubit gates and circuits. 
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We also discussed some practical problems related to the scalability of such 
scheme, and pointed out some possible solutions. However it seems reasonable that in 
the future a quantum computer will be a composite object, which will exploit either 
scalable and non-scalable, either deterministic and non-deterministic components 
(most likely in association with classical components). 

In this regard, it is interesting to test such components experimentally and further 
work is to be done to quantify the effects of non-ideal instruments on the theoretical 
schemes. It should be noticed that the scheme proposed here requires no ancillary 
systems, namely additional photon sources and counters, which are the main sources 
of inefficiency; only one single photon source is required, regardless of the number 
of qubits, and this should lead to an efficiency which is almost independent on the 
number of qubits. 
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